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半 色 调 可 视 加 密 算法 的 综合 评价 算法 
丁 海洋 "2 连 帅 ， 
(1. 北京 印刷 学 院 信息 工程 学 院 ,， 北京 102600; 2. 北京 邮电 大 学 信息 安全 中 心 ,北京 100876) 


摘 要 : 已 有 半 色 调 可 视 加 密 (HVC) 算 法 的 评价 普遍 采用 正确 解码 率 (CDR) 或 比特 错误 率 (BER)， 未 考虑 信息 隐藏 对 

载体 图 像 造 成 的 干扰 。 提 出 一 种 半 色 调 可 视 加 密 算法 的 综合 评价 算法 ,综合 考虑 信息 隐藏 对 载体 图 像 造 成 的 干扰 和 

提取 秘密 图 像 的 错误 率 。 选 择 平 均 每 像素 干扰 值 (ADPP) 衡 量 信 息 隐藏 对 载体 图 像 造 成 的 干扰 , 为 保证 ADPP 和 BER 

数据 范围 的 一 致 性 ,采用 秘密 图 像 结合 隐藏 国 值 了 计算 最 大 平均 干扰 值 (MAD), 将 ADPP 和 BER 结合 MAD 和 系数 
综合 计算 ， 得 到 半 色 调 可 视 加密 算 法 的 综合 干扰 值 IDHVC)。 该 算法 与 已 有 综合 评价 算法 相 比 在 运算 量 方面 具有 

明显 优势 。 通 过 实验 验证 ， 该 算法 可 应 用 于 灰 度 和 彩色 半 色 调 可 视 加 密 算 法 的 综合 评价 。 

关 键 词 : 半 色 调 ; 可 视 加 密 ; 正确 解码 率 ; 比特 错误 率 ; 平均 每 像素 干扰 值 

中 图 分 类 号 : TP309.2 doi: 10.19734/j.issn.1001-3695.2019.11.0702 


Integrated evaluation algorithm for halftone visual cryptography methods 


Ding HaiyangL2, Lian Shuail 
(1. College of Information Engineering, Beijing Institute of Graphic Communication, Beijing 102600, China; 2. Information 
Security Center, Beijing University of Posts & Telecommunications, Beijing 100876, China) 


Abstract: Previous papers generally used CDR or BER to evaluate the performance of halftone visual cryptography (HVC) 
methods, but the distortion caused during data hiding process is not considered. This paper proposed an integrated evaluation 
algorithm for halftone visual cryptography methods which considered both the distortion caused by data hiding and BER of 
the extracted secret image. Choosing ADPP to measure the distortion caused during data hiding process, and to ensure the 
consistency of ADPP and BER data ranges, the max average distortion (MAD) could be generated by using the secret image 
and the threshold 7, and then integrated distortion of halftone visual cryptography (IDHVC) could obtained by compressive 
calculation of BER, ADPP MAD and coefficient 入 . Compared with the existing algorithm, the proposed method has obvious 
advantage in the amount of computation. Experimental results show the proposed algorithm can evaluate halftone visual 
cryptographies in grayscale and color halftone images. 

Key words: halftone; visual cryptography; correct decode rate (CDR); bit error rate (BER); average distortion per pixels 


(ADPP) 
(SG i 以 分 为 灰 度 半 色 调 可 视 加 密 算法 081923 和 彩色 半 色 调 可 视 加 
6 = 0 引 吾 密 算 法 2022]。 
半 色 调 图 像 趾 是 一 种 特殊 的 图 像 载 体 ， 仅 通过 黑白 两 个 文献 [18] 中 提出 了 基于 误差 扩散 的 共 思 半 色 调 信 息 隐 藏 
: 颜色 值 来 表示 一 幅 图 像 。 常 用 的 图 像 隐藏 算法 不 能 直接 应 用 (DHCED)， 第 一 幅 半 色 调 图 像 采 用 正常 加 网 方法 生成 ， 通 过 
到 半 色 调 图 像 中 ， 半 色调 图 像 的 信息 隐藏 成 为 图 像 隐藏 中 的 路 改 男 一 幅 半 色调 图 像 的 加 网 过 程 实现 信息 隐藏 。 文 献 [19] 
一 个 新 分 支 。 将 一 幅 连 续 调 图 像 生 成 半 色 调 图 像 的 方法 ， 称 中 则 将 DHCEDI 引 从 误差 扩散 扩展 到 点 扩散 半 色 调 图 像 中 ， 
为 半 色 调 方法 (或 加 网 方法 )， 主 要 包括 : 规则 抖动 说 、 误 差 扩 是 出 基于 点 扩散 的 共 思 半 色 调 信息 隐藏 (DHCDD); 并 且 提 出 
散 B、 点 扩散 、 直 接 二 值 搜索 个 莘 。 基于 点 扩散 的 双向 共 斩 信 息 隐藏 算法 DHDCDD)， 即 从 两 幅 半 
在 一 幅 半 色调 图 像 中 ， 通 过 修改 半 色 调 图 像 的 局 部 区 域 色调 图 像 中 选择 数据 进行 修改 ， 通 过 双向 共 斩 实 现 信 息 隐藏 。 
特征 实现 水 印信 息 隐 藏 ， 称 为 网 点 水 印 上 -71， 主 要 适用 于 基 文献 [20] 中 将 DHDCDDU9 从 灰 度 半 色 调 图 像 扩展 到 彩 
于 规则 抖动 的 半 色 调 图 像 。 色 半 色调 图 像 ， 提 出 彩色 双向 共 斩 点 扩散 数据 隐藏 (DCCDD)， 
于 规则 抖动 方法 生成 的 半 色 调 图 像 质量 一 般 ， 为 提高 将 秘密 图 像 隐 藏 在 彩色 点 扩散 半 色 调 图 像 中 。 文 献 [21] 提 出 
图 像 质 量 ， 目 前 更 多 采用 误差 扩散 和 点 扩散 方法 ， 针 对 这 两 种 基于 多 尺度 误差 扩散 的 半 色 调 可 视 加 密 算法 。 文 献 [22] 
类 半 色 调 图 像 主要 采用 半 色 调 可 视 加 密 (halftone visual ”中 将 DCCDD 扩展 到 基于 误差 扩散 的 彩色 半 色 调 图 像 ， 实 现 
cryptography，HVC) 算 法 ， 即 通过 修改 多 幅 半 色调 图 像 对 应 彩色 双向 共 轿 误差 扩散 数据 隐藏 (DCCED)， 并 且 针 对 彩色 半 
像素 的 相对 关系 ， 将 值 的 秘密 图 像 隐 藏 在 多 幅 半 色调 色调 图 像 提 出 新 共 轿 的 概念 ， 将 新 共 轿 概念 应 用 到 基于 误差 
图 像 中。 在 半 色 调 可 视 加 密 中 , 最 常用 的 是 (2,2)HVCH8242627， 扩散 和 点 扩散 半 色 调 图 像 中 ， 提 出 基于 误差 扩散 的 新 共 斩 数 
即将 一 幅 秘 密 图 像 隐藏 在 两 帆 半 色调 图 像 中 ， 提 取信 息 时 也 据 隐 藏 算法 NCCED) 和 基于 点 扩散 的 新 共 斩 数 据 隐藏 算法 
需要 两 幅 半 色调 图 像 。 (NCCDD). 
根据 半 色 调 可 视 加 密 算法 适用 半 色 调 图 像 类 型 不 同 ， 可 文献 [23] 中 将 不 同 灰 度 半 色 调 可 视 加 密 算法 进行 实现 和 
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丁 海洋 ， 等 : 


展 ， 根 据 实验 结 
法 性 能 优 于 采用 单 丘 
视 加 密 算法 性 能 


昌 中共 全 的 概念 倍 ， 并 提 


图 像 质 量 半 色调 


以 上 各 半 色 i 
对 算法 性 能 进行 评价 
刻意 多 改 半 色 调 过 程 来 目 
多 
目 | 
i 


不 够 合理 。 


ON 1 a 


干扰 评 价 公式 ， 


散 和 误差 扩散 的 半 
六 色调 图 像 中 。 


色调 自 隐藏 算法 ， 将 秘密 图 


采用 双向 共 斩 的 信息 隐 
。 文 献 [24] 为 提高 半 
出 基于 块 共 力 


必 密 四 案 隐藏 算法 。 文献 [25] 提 出 基 


于 点 扩 


像 隐 藏 在 一 幅 


自 


/CN 


, 调 图 像 数 据 产生 
息 隐 藏 的 效果 越 好 ， 提 各 


必 密 区 像 的 CDR 越 高 ; 


， 如果 CDR 越 高 , 往 介 


调 图 像 的 质量 受 至 


大 。 所 以 , 单纯 采 


调 可 视 加 密 算法 的 性 能 


用 正确 解码 率 (CDR) 
隐藏 算法 都 是 通过 
急 藏 ， 而 修改 过 程 必 然 对 半 
[ 果 承 受 的 干扰 越 大 ， 则 实现 
反 过 来 
影响 越 


优化 理论 ， 


散 的 信息 隐藏 算法 。 


将 该 公式 用 于 该 文 法 和 
本 文 提 出 一 种 半 色 i 


由 算法 的 评价 。。 


合 考虑 信息 隐藏 对 载体 区 
BER, 本 文选 择 平 均 每 
载体 图 像 造成 的 干扰 。 
(BER=1-CDR), 
(ADPP)， 为 保证 


[提取 秘密 


量 信息 


绪 \ 口 


可 视 加 密 算法 的 综合 评价 算法 ， 综 
像 造 成 的 干扰 儿 
干扰 值 (ADPP)P2 衡 和 
首先 计算 提取 秘密 图 像 的 错误 率 


到 像 的 
隐藏 对 


然后 计算 信息 隐藏 造成 的 平 


ADPP 和 BER 数 ] 


密 图 像 和 隐藏 上 
BER 结合 MAD 和 系 


法 的 综合 干扰 


合 反映 HVC 算法 对 载体 区 


值 (Integrated Distortion of HV 


干扰 值 越 小 ， 算法 性 能 越 好 。 通 过 实验 验 i 


率 ， 该 算法 可 


于 评价 灰 度 和 彩色 半 色 jj 


本 文 包括 以 


析 ; 4. 结论 。 


1 已 有 的 工作 
文献 [18~23] 中 ， 


出 的 半 色 调 可 视 加 密 算 } 


; 3. 实验 


半 色 调 可 视 加 密 


均 每 像素 干扰 值 
5 围 的 一 致 性 ， 采 用 秘 
扰 值 (MAD)， 将 ADPP 和 
合计 算 ， 得 到 半 色 调 可 视力 
C,IDHVOC)， 
F，IDHVC 可 以 综 
的 干扰 和 提取 秘密 图 像 的 错误 
周 可 视 加 密 算法 。 
3 和 2. 本 文 提 
结果 与 分 


[0 密 算 


DHCEDN8、DHDCEDP3 可 应 用 在 基于 误差 扩散 的 灰 度 半 色 
调 图 像 ，DHCDD091 六 用 在 基于 点 扩散 的 灰 
度 半 色 调 图 像 ; 2 可 应 用 在 基于 误差 扩 
散 的 彩色 半 色 调 图 像 ,DCCDDP0 和 NCCDDD 可 应 用 在 基于 
点 扩散 的 彩色 半 

下 面 先 介绍 了 习 可 视 加 密 算法 。 设 Xi 和 Xs 表 
示 原 始 图 像 ，Yl 和 Y2 表示 信和 ,隐藏 后 生成 的 半 色 调 柜 
W 表示 竺 隐藏 的 秘密 图 


1.1 DHDCDD 和 DHDCED 
DHDCDDU29 和 DHDCEDP3 都 是 采 


一 


吕 秘 密 图 像 隐 藏 在 两 幅 灰 度 半 色调 图 像 


DHDCEDP3 采 用 误差 扩散 方法 。 实 现 流程 ; 


a) 当 x1(i,j) 和 x2(i,j) 进 入 系统 后 , 去 力 


和 u2(i,j)。 


b) wi(ij) 和 um 经 过 
yutrial(i,j) 和 yztria(i,j)，1)-2) 通 过 公式 (1)-(3) 实 现 。 
c) 判断 yutria(ij) 和 yztrial(i,j) 是 
图 像 数据 w(ij) 为 0( 呈 
为 1( 白 ) 时 ， 保 证 y2(i,j) 与 yi(ij) 相 同 。 
d) 如 果 ynuiaGj) 和 yztria(ijj) 满 足 3) 的 需要 ， 则 直 


扩散 误差 


否 是 需要 的 
昌 ) 时 ， 保 证 y2(ij) 与 yi1(i;j) 


尝试 量化 后 得 到 尝试 量 


j 双 向 共 力 方法 将 一 
PP， 实现 过 程 相 同 ， 


只 是 误差 扩 艇 的 控制 方法 不 同 , DHDCDD09 采 用 点 扩散 方法 ， 


FE 成 ui) 


值 ， 即 当 
< 斩 ， 当 wj) 


接 将 
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Gj) 和 uzGj) 传 递 给 urGj) 和 uz7Gj)， 即 urGj)= uiGj) 和 


U2"(1,j)= u2(1,j)。 


e) 如 果 yluuiaGj) 和 yztria(i,j) 不 满足 3) 的 需要 ， 则 需要 
yutrial(i,j) 或 y2uialGj) 进 行 置 换 处 理 ， 有 两 种 


ylLaial(ij)， 计 算 置换 干扰 Aul; 


站 


y2ialGj) 从 0?>255， 使 用 式 (53) 计 算 。 


g) 如 果 min(Aui1,Au2)<= 闵 值 了 ， 则 选择 


行 置换 处 理 。 


h) 如 果 min(Aui,Au2)>T， 则 不 进行 置 
iD 使 用 以 上 过 程 对 XI 和 XX 完成 整 幅 图 


半 色 调 图 像 Yi 和 Y2。 
该 算法 优点 是 提出 双向 共 斩 
在 灰 度 半 色 调 图 像 中 。 


换 yztrial(i,j)， 
Auz。 选 择 哪 个 方案 ， 要 看 哪个 方案 造成 的 置 

f) Aul 和 Au2 的 计算 与 置换 方向 有 关 ， 义 
yztial(ij) 从 255 也 0， 则 使 用 式 (4) 计 算 ; 


如 


换 方案 : 置换 


换 干扰 


干扰 Au 小 。 
0 果 yitial(ijj) 或 
果 yutial(i,j) 或 


尤 小 的 方向 进 


E 的 概念 ， 但 缺点 是 


uli, =x(i, ))+ hk,D) xeli-k, ji-)) 


(i,)) | 吕 
i,))= 
Ya55, 


uli, )) <128 
uli, )) 2128 


eli,))=u(i,)) -yi,)) 
Au(i, j) =|127—uli, ))| 
Auli, )) 4128 -uli, ))| 


1.2 NCCDD 和 NCCED 


文献 [22] 针 对 彩色 半 色 调 图 像 定 义 新 


Conjugate，NO), 而 NC 值 可 以 通过 式 (6) 计 算 , 这 上 


2) 


G3) 
(4) 
(5) 


下 概念 (New 
ENumof255 


表示 3 个 彩色 分 量 中 等 于 255 的 数目 ， 如 果 有 2/3 个 分 量 等 


值 为 0。 


于 255， 则 NC 值 为 1; 如 果 有 0/1 个 分 量 等 于 


NOS 1 Numof255=2 or 3 
“lo Numof 255=0 or 1 


Y 和 Ys 表示 两 幅 彩色 半 色 调 图 像 , 则 NCyi(ij) 和 NCy2(i,j) 


F 255， 则 NC 


(6) 


表示 yj) 和 yzGj) 的 NC 值 , 如 果 NCy1(i,j)) @NCy2(Gij)=1， 则 


表示 yi(ij) 和 yz 人 jj) 新 共 恩 ， 如 果 NCy 


D>: 


时 


表示 y1(i,j) 和 y2(i,j) 相 同 


Gj)@NCyGj)=0， 则 


当 xi 人 jj) 和 GD 进入 系统 后 ， 可 使 用 式 (1)~(3) 计 算 尝试 


2 


NCyuiaGj), 判断 NCyueiaGj) 和 


处 理 。 


如 果 不 是 需要 的 值 ， 则 需要 对 yitial(i,j) 帮 


1.3 半 色 调 可 视 加 密 算 法 的 CDR 比较 


1) 灰 度 半 色调 可 视 加 密 算法 的 CDR 比较 
在 文献 [23] 中 ， 通 过 计算 提取 秘密 图 像 的 提取 正确 率 


(CDR) 来 评价 灰 度 半 色调 可 视力 


[ 密 算法 的 性 能 。 使 月 


量化 值 yutrial(i,j) 和 Yy2,trial(1,])» 使 ] 式 (6) 计 算 NCyuuial(i,j) 和 


NCyz.tial(i,j) 是 否 是 需 


要 的 值 ， 


上 yztrial(i,j) 进 行 置换 


旧式 (7) 计 


算 CDR， 其 中 提取 的 秘密 图 像 为 E，W 表示 原始 秘密 图 像 ， 


E 和 W 的 分 辩 率 都 是 WxH。 


al j= 


CDR= > YLwdi, DEBeli, DI/ (WxH) 


根据 实验 结果 得 到 结论 ,在 灰 度 


0) 


色调 可 视 加 密 算 法 中 ， 


a) 基于 误差 扩散 的 算法 中 ，DHDCED(Jarvis) 23] 算 法 性 


b) 基于 点 扩散 的 算法 中 ，DHDCDDU9 算 法 性 能 最 好 ; 
c) 无 论 是 基于 误差 扩散 ， 还 是 基本 
共 恩 算法 的 CDR 都 高 于 单 向 共 斩 算 法 的 CDR:; 


F 点 扩散 的 算法 ， 双 向 


d) 在 所 有 灰 度 半 色 调 图 像 信 息 隐 藏 算法 中 ， 
DHDCED(Jarvis)23] 算 法 性 能 最 好 。 


2) 彩 色 半 色调 可 视 加 密 算 法 的 CDR 比较 


算法 DCCEDD223 和 DCCDD 


20 都 使 用 式 (8) 计 算 平 均 CDR。 
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算法 NCCEDP23 和 NCCDDBP2 采 用 式 (9) 计 算 提取 的 秘密 图 像 到 ADPPv: 和 ADPPv。 针 对 彩色 半 色 调 可 视 加 密 算法 采用 式 


E， 再 使 用 式 (7) 计 算 CDR 。 (11) 统 计 ADPP， 针 对 灰 度 半 色 调 可 视 加 密 算法 采用 式 (12) 统 
,dis(i, J 
3 De DV x D+ (8) ADPP= 一 (12 
1 d) 将 生成 的 Y! 和 Ys 进行 提取 运算 , 可 得 到 提取 的 秘密 
32 2 Doe DI/(WxH) 图 像 E。 
eli, )) = NCu(i, ENC (i, )) (9) e) 将 提取 的 秘密 图 像 E 与 原始 秘密 图 像 W 进行 比较 ， 
在 文献 [22] 中 , 根据 实验 结果 得 到 结论 , 在 彩色 半 色 调 可 使 用 式 (7~9) 可 得 到 提取 正确 率 (CDR)， 再 计算 BER(BER=1- 
视 加 密 算 法 中 : CDR)，BER 的 取 值 范围 为 [0,1]。 
al)NCCEDC223 算 法 的 CDR 明显 高 于 DCCEDP3 算 法 ; f) 针对 两 个 ADPP 值 取 最 大 值 ， 得 到 ADPPwAx，ADPP 
b) NCCDDC2 算 法 的 CDR 明显 高 于 DCCDDD0 算 法 ; 的 取 值 范围 为 [0-MAD]，MAD 是 最 大 平均 干扰 值 ，MAD 由 
c)NCCEDD522 在 所 有 算法 中 ， 具 有 最 高 的 CDR。 秘密 图 像 W、 阔 值 Te 和 Tw 决定 。 
1.4 综合 干扰 评价 公式 g) 结合 秘密 图 像 W、 阔 值 Tu 和 Tw， 采 用 式 (13) 计 算得 
在 文献 [26, 27] 中 , 提出 对 半 色 调 信息 隐藏 算法 的 综合 干 到 MAD 值 。 
扰 评 价 公 式 ， 采 用 式 (10) 表 示 ， 其 中 Ds 表示 信息 隐藏 对 载体 h) 综合 ADPPMAx、BER、MAD、 系 数 入 使 用 式 (14) 计 
图 像 的 干扰 ，Dw 表示 提取 秘密 图 像 的 错误 率 ，X 表示 综合 计 ” 算得 到 综合 干扰 值 ([DHVC)。 综 合 干扰 值 越 小 ， 算 法 性 能 越 
算 系 数 ， 综 合计 算 值 越 小 ， 算 法 性 能 越 好 。 好 。 
D,+4*D, (10) 本 文 提出 的 综合 评价 算法 ， 有 下 面 4 部 分 需要 说 明 : 
1.5 平均 每 像素 干扰 (ADPP) 2.1 选择 ADPP 作为 对 载体 图 像 的 干扰 
文献 [22] 针 对 彩色 半 色 调 可 视 加 密 算法 定义 平均 每 像素 ADPP 可 用 于 衡量 半 色 调 信息 隐藏 算法 造成 的 干扰 ， 而 
干扰 (average distortion per pixel， 简 称 ADPP)， 使 用 式 (11) 计 运算 过 程 简单 ， 只 需要 在 信息 隐藏 的 同时 对 干扰 值 进 行 统 
算 : 计 ， 相 比 与 文献 [26] 中 采用 的 人 类 视觉 峰值 信 品 比 (HPSNR) 
DD dis,G, D+ dis, Gi, +dis, i, 7) GD 大 大 降低 运算 量 ， 有 具体 分 析 见 本 文 3.3 部 分 ， 所 以 本 文选 择 
A Wx ADPP 作为 对 载体 图 像 的 干扰 Dt。 
0 te 2.2 计算 ADPPMAX 
D) ”2 半 色 调 可 视 加 密 算法 的 综合 评价 算法 irr TE 
全 本 文 提出 一 种 半 色 调 可 视 加 密 算 法 的 综合 评价 算法 ， 算 ”得 到 ADPPy! 和 ADPPy 两 个 值 ， 本 算法 中 采用 最 大 ADPP 
CN 法 流程 见 图 1。 值 ， 而 不 是 平均 ADPP 值 ， 主 要 原因 : 
qf 根据 文献 [26, 27] 中 的 思路 , 需要 获取 信息 隐藏 对 载体 图 a) 对 单 向 信息 隐藏 算法 ADPPYi 为 0, 而 ADPPy; 较 大 ; 
像 的 干扰 Dn 和 提取 秘密 图 像 的 错误 率 Dw, 并 进行 综合 运算 。 b) 对 双向 信息 隐藏 算法 会 出 现 一 个 ADPP 较 小 , 而 另 一 
本 文选 择 最 大 平均 每 像素 干扰 值 (ADPP)P2 作 为 Da; 用 提取 “个 ADPP 较 大 的 情况 ，ADPP 较 大 则 说 明 该 图 像 受到 信息 隐 
秘密 图 像 E 的 错误 率 BER 作为 Dv; 在 进行 综合 运算 时 ， 需 藏 算法 的 干扰 较 大 ， 图 像 质量 受到 影响 较 大 ; 
要 考虑 ADPP 和 BER 的 取 值 范围 ， 需 要 使 用 秘密 图 像 W 和 c) 平均 ADPP 不 能 反映 生成 的 Yi! 或 Y; 受 影响 的 情况 。 
闵 值 T 计算 最 大 平均 干扰 值 (MAD): 最 后 为 突出 BER 的 重 所 以 ,本 文采 用 ADPPwAax 作为 综合 干扰 值 计 算 的 基础 。 
要 性 ， 增 加 系数 和 完成 综合 计算 。 2.3 ”综合 计算 需要 增加 的 参数 
ey "Th | 本 文选 择 最 大 ADPP 作为 Ds; 用 提取 秘密 图 像 E 的 错 
X2 | 一 | 半 色 调 可 视 站 让 误 率 BER 作为 Dv， 根 据 式 (10) 进 行 综合 计算 ， 但 要 先 针对 
W 加 军法 | [| [二 | ADPP 和 BER 进行 一 致 性 分 析 : 
| DR 1) 计算 点 数 
全 Ce BER 先 统计 错误 点 数 总 和 ， 再 除 上 秘密 图 像 的 总 点 数 
Ee J | WxH; ADPP 先 统计 各 点 的 干扰 值 总 和 ， 再 除 上 载体 图 像 的 总 
MAD ADPPuax ， BER 点 数 WxH; 秘密 图 像 和 载体 图 像 宽 高 相同 , 在 这 方面 两 者 一 致 。 
| RE | 2) 取 值 范 下 
y BER 的 取 值 范围 为 [0,1]， 而 ADPP 的 取 值 范围 为 [0- 
De MAD]。MAD 是 最 大 平均 干扰 值 ， 取 决 于 信息 隐藏 过 程 中 的 
图 1 半 色 调 可 视 加 密 算法 的 综合 评价 算法 闵 值 T，Tb 和 Tw 表示 秘密 图 像 中 黑 点 区 域 和 白 点 区 域 对 应 
Fig.1 Integrated evaluation algorithm for halftone visual 的 阀 值 。 所 以 MAD 需要 先 统计 当前 秘密 图 像 W 中 的 黑 点 比 
cryptography methods 例 Blackpercent 和 白 点 比例 Whitepercent， 再 采用 公式 (13) 计 算 
本 文 提出 的 综合 评价 算法 的 流程 为 MAD。 
a) XI 和 X2 为 原始 图 像 ，Xi 和 X2 的 分 辩 率 都 是 WxH。 MAD = Black x Ts + Whiteyaon XT, (13) 
b) 通过 半 色 调 可 视 加 密 算法 ， 将 一 幅 秘 密 图 像 W 隐藏 将 ADPPMAx 除 上 MAD， 则 保证 取 值 范围 也 是 [0,1]。 
在 X! 和 XX; 生 成 的 半 色 调 图 像 中 ， 生 成 Y1 和 Y2; 这 里 的 半 3) 突出 BER 的 重要 性 
色调 可 视 加 密 算法 可 以 是 文献 [18-23] 中 任意 一 种 半 色 调 可 在 半 色 调 信息 隐藏 中 , 虽然 BER 和 ADPP 都 很 重要 , 但 
视 加 密 算法 。 在 信息 隐藏 过 程 中 ， 需 要 受到 闵 值 了 的 控制 ，T。 ”为 保证 信息 隐藏 的 效果 , 需要 突出 BER 的 重要 性 , 所 以 综合 
和 Tw 分 别 表示 秘密 图 像 中 黑 点 区 域 和 白 点 区 域 对 应 的 阔 值 。 运算 过 程 中 ， 需 要 在 BER 前 增加 一 个 的 乘 性 系数 X>2)。 


c) 在 信息 隐藏 的 过 程 中 ， 使 用 式 (11) 或 (12) 统 计 平 均 每 ”2.4 综合 干扰 值 计算 
像素 干扰 值 (ADPP)， 需 要 分 别针 对 Yi 和 Y2? 统计 ， 所 以 会 得 综合 上 面 的 分 析 , 综合 干扰 值 需 要 综合 ADPPwAx、BER、 
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MAD、 系 数 入 ， 使 用 公式 (14) 计 算 ， 得 到 IDHVC: 
ADPPx 


IDHVC = + Ax BER (14) 


3 ”实验 结果 与 分 析 


图 2 为 本 文 的 实验 测试 图 像 和 待 隐藏 的 秘密 图 像 ， 其 中 
图 (a-d) 为 灰 度 测试 图 像 ， 图 (e-h) 为 彩色 测试 图 像 ， 图 (i) 为 秘 
密 图 像 ， 所 有 测试 图 像 和 秘密 图 像 分 辩 率 均 为 512x512。 本 
文 提出 的 综合 评价 算法 ， 可 应 用 于 评价 灰 度 和 彩色 半 色 调 可 
视 加 密 算法 。 
3.1 灰 度 半 色 调 可 视 加 密 算法 的 综合 评价 
本 文 针 对 DHCDDI09 、DHDCDD091 、 
DHDCEDP3 四 种 算法 进行 评价 。 
在 实验 过 程 中 ， 阐 值 Te 和 Tvw 分 别 与 秘密 图 像 的 黑 点 区 
域 和 和 白 点 区 域 对 应 。 在 误差 扩散 过 程 中 ， 分 别 使 用 Floyd- 
steinberg 和 Jarvis 分 散 核 。 在 点 扩散 过 程 中 ， 使 用 基于 HVS 
的 等 级 矩阵 。 
另 图 2(a) 作 为 XI， 图 2(b)-(d) 分 别 作为 X2，， 图 20i) 为 秘 
密 图 像 W， 可 产生 3 组 测试 集 。 分 别针 对 4 种 算法 在 不 同 阔 
值 下 实现 信息 隐藏 , 使 用 式 (7) 计 算 提取 秘密 图 像 的 CDR, 并 
日 计算 BER(BER=1-CDR), 针对 3 组 测试 集 计算 每 种 算法 中 
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图 2 测试 图 像 和 秘密 图 像 


Fig.2 Test images and secret image 


表 1 灰 度 半 色 调 可 视 加 密 算法 的 平均 BER 统计 


Tab. 1 Average BER ofhalftone visual cryptography in gray-scale halftone image 
算法 名 称 半 色 调 方法 。 算法 特征 ee 
Tu=15,Tv=15 Tai=15,Tv=25 Ta=15,Tv=35 Tu=15,Tv=45 
DHCDD091 点 扩散 单 向 共 斩 0.3794 0.3295 0.2967 0.2728 
DHDCDD091 点 扩散 双向 共 思 0.3156 0.2684 0.2382 0.2151 
DHCED(floyd-steinberg) I's] 误差 扩散 单 向 共 斩 0.3731 0.3204 0.2905 0.2742 
DHCEDUarvis) 5 误差 扩散 单 向 共 斩 0.2802 0.2601 0.2476 0.2347 
DHDCED(floyd-steinberg) P3] 误差 扩散 双向 共 罗 0.3017 0.2655 0.2497 0.2350 
DHDCED(Jarvis) 3 误差 扩散 双向 共 罗 0.2541 0.2343 0.2127 0.1915 
言 息 隐 藏 中 采用 式 (12) 计 算 ADPP, 计算 每 种 算法 中 每 个 d) 在 所 有 灰 度 半 色 调 图 像 信 息 隐 藏 算法 中 ， 


闵 值 参数 下 的 平均 ADPP， 实 验 结果 见 表 2。 
表 2 灰 度 半 色 调 可 视 加 密 算法 的 平均 ADPP 统计 
Tab.2 Average ADPP of halftone visual cryptography in 


TS 


gray-scale halftone image 


不 同 阔 值 下 的 ADPP 


算法 名 称 Tu=15,Tw=15 Toe=15,Tw=25 To=15,Tw=35 Tb=15,Tw=45 
Yi Y2 Yi Ys Yi Ya Yi Y2 

DHCDDI9 0.0000 0.8333 0.0000 1.8967 0.0000 3.3367 0.0000 5.1033 

DHDCDDI9 0.7000 0.7333 1.5533 1.6567 2.7100 2.9133 4.0867 4.4300 


DHCED(floyd-steinberg)081 0.0000 0.8106 0.0000 1.7833 0.0000 3.0367 0.0000 4.5502 
DHCED(Jarvis) 0 0.0000 1.5633 0.0000 3.3133 0.0000 5.7533 0.0000 8.6400 
DHDCED(floyd-steinberg)P3 0.6733 0.6933 1.4800 1.5467 2.6700 2.8033 4.2267 4.4733 


DHDCED(Jarvis) PC31 1.3867 1.4633 3.2600 3.4367 5.6233 5.9433 8.0700 8.5400 


针对 两 个 ADPP 值 取 最 大 值 , 得 到 ADPPMAx, 实验 结果 
见 表 3。 秘 密 图 像 W 结合 不 同 阐 值 T， 采 用 式 (13) 计 算得 到 
最 大 平均 干扰 值 MAD， 实 验 结果 见 表 4。 综 合 ADPPMAx、 
BER、MAD、 系 数 入 ， 使 用 式 (14) 计 算得 到 IDHVC， 实 验 结 
果 见 表 5， 其 中 取 和 =3。 从 表 5 可 看 出 , 针对 灰 度 半 色 调 可 视 
加 密 算法 中 : 

a) 基于 误差 扩散 的 算法 中 ，DHDCEDUarvis)P3] 算 法 性 
能 最 好 ; 

b) 基于 点 扩散 的 算法 中 ，DHDCDD09 算 法 性 能 最 好 ; 

c) 无 论 是 基于 误差 扩散 ， 还 是 基于 点 扩散 的 算法 ， 双 向 
共 斩 算 法 的 CDR 都 高 于 单 向 共 轿 算法 的 CDR; 


DHDCED(Jarvis) 23] 算 法 性 能 最 好 。 
以 上 结论 和 文献 [23] 的 结论 一 致 , 但 是 通过 IDHVC 来 比 
较 ， 各 算法 的 差距 没有 单纯 看 CDR 时 差距 那么 明显 。 
表 3 灰 度 半 色调 可 视 加 密 算法 的 ADPPwAx 统计 
Tab. 3 ADPP™mAx of halftone visual cryptography in gray-scale 


halftone image 


不 同 阔 值 下 的 ADPPMAX 
算法 名 称 
Tb=15,Tw=15Tb=15,Tw=25Tb=15,Tw=35Tb=15,Tw=45 
DHCDD™™ 0.8333 1.8967 3.3367 5.1033 
DHDCDD"” 0.7333 1.6567 2.9133 4.4300 
DHCED(floyd- 
0.8106 1.7833 3.0367 4.5502 
steinberg) Da 
DHCED(Jarvis) PS 1.5633 3.3133 5.7533 8.6400 
DHDCEDI(floyd- 
0.6933 1.5467 2.8033 4.4733 
steinberg) P31 
DHDCED(Jarvis) P31 1.4633 3.4367 5.9433 8.5400 


表 4 BIGC.BMP 不 同 闵 值 下 的 MAD 
Tab.4 MAD of BIGC.BMP in different threshold 


名 称 不 同 闵 值 下 的 MAD 
Tu=15,Tw=15 To=15,Tw=25 Tb=15,Tw=35 To=15,Tv=45 
最 大 平均 干扰 值 15 23.3266 31.6531 39.9797 


3.2 ”彩色 半 色 调 可 视 加 密 算法 的 综合 评价 
本 文 针 对 DCCDDE0O NCCDDBPJ DCCEDBE NCCEDC] 
四 种 算法 进行 评价 。 在 误差 扩散 过 程 中 , 使 用 Jarvis 分 散 核 。 
在 点 扩散 过 程 中 ， 使 用 基于 HVS 的 等 级 矩阵 。 


另 图 2(e) 作 为 Xi， 图 2()-(h) 分 别 作 为 X2,， 图 2G) 为 秘 
密 图 像 W， 可 产生 3 组 测试 集 。 分 别针 对 4 种 算法 在 不 同 效 
值 下 实现 信息 隐藏 ， 使 用 式 (7)~(9) 计 算 提 取 秘 密 图 像 的 CDR， 
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表 8 彩色 半 色 调 可 视 加 密 算 法 的 ADPPwAx 统计 
Tab.8 ADPPMaAx ofhalftone visual cryptography in 


color halftone image 


并 且 计 算 BER(BER=1-CDR), 针对 3 组 测试 集 计 算 每 种 算法 ey 不 同 阔 值 下 的 ADPPwAx 
中 每 个 阔 值 参数 下 的 平均 BER， 实 验 结果 见 表 6。 在 信息 隐 eh To=1$,Tw=15 To=1$,Tw=25 To=15,Tw=35 To=15,Tw=45 
藏 中 采用 式 (11) 计 算 ADPP, 计算 每 种 算法 中 每 个 阔 值 参数 下 DCCDDPEo0 2.2067 4.8218 5.7410 5.8111 
的 平均 ADPP， 实 验 结果 见 表 7。 NCCDDP2 0.9959 2.1405 3.3888 4.5487 
表 5 灰 度 半 色调 可 视 加 密 算法 的 综合 干扰 值 统计 DCCEDP2 4.3029 9.4781 11.3657 11.5852 
Tab.5 Integrated distortion of halftone visual cryptography in NCCEDP21 1.5356 2.5990 3.5005 4.2534 
gray-scale halftone image 表 9 彩色 半 色 调 可 视 加 密 算法 的 综合 干扰 值 统计 
算法 名 称 不 同 闵 值 下 的 综合 干扰 值 IDHVC Tab.9 Integrated distortion of halftone visual cryptography in 
Te=15,Tw=15To=15,Tw=25Tb=15,Tw=3$5Tb=15,Tw=45 color halftone image 
DHCDPDI9) 1.1938 1.0698 0.9955 0.9460 、 不 同 阔 值 下 的 综合 干扰 值 
DHDCDDI9) 0.9957 0.8762 0.8066 0.7561 名 称 Tu=15,Tw=15 To=15,Tw=25 Tb=15,Tw=35 To=15,Tw=45 
DHCED(floyd- a .0396 6 dad DCCDDPoO 1.0729 1.0044 0.9494 0.9107 
steinberg) 0 NCCDDCI 0.8248 0.6414 0.5268 0.4483 
DHCED(Jarvis)"" 0.9448 0.9223 0.9246 0.9202 DCCEDP2 1.0333 1.1020 1.0398 0.9690 
DHDCED(floyd- De De Od ed NCCEDP2 0.4210 0.3019 0.2567 0.2333 
steinberg) 3.3 本文 算 法 与 已 有 算法 对 比 
DHDCED(Jarvis)®” 0.8599 0.8502 0.8259 0.7881 本 文 算法 与 文献 [22][26] 评 价 算法 进行 对 比 , 见 表 10, 具 


表 6 彩色 半 色 调 可 视 加 密 算法 的 平均 BER 统计 
Tab.6 Average BER of halftone visual cryptography in 


color halftone image 


不 同 阐 值 下 的 BER 


算法 名 称 调 方 ，， Toe=15 


特征 ”Tu=15,Tv=25To=15,Tv=35To=15,T,=45 
法 Tv=15 
,点 扩 双 抽 
DCCDD 2.2067 1.9165 4.8218 4.2087 
散 ” 共 罗 
,点 扩 双 让 
NCCDD 0.9959 0.6849 2.1405 1.3386 
散 。” 共 四 
Pa 
DCCEDP 全 ”43029 42393 9.4781 9.2867 
扩散 共 思 
,误差 双 让 
NCCEDP “人 ”1.5356 1.2759 2.5990 2.1751 
扩散 共 斩 
表 7 彩色 半 色 调 可 视 加 密 算法 的 平均 ADPP 统计 


Tab.7 Average ADPP of halftone visual cryptography in 
color halftone image 
不 同 阔 值 下 的 ADPP 
算法 名 称 Tu=15,Tw=15 To=15,Tw=25 To=15,Tw=35 To=15,Tw=45 
Yi Y; Yi YY; Yi Y2 Yi Y2 

DCCDDPo2.2067 1.9165 4.8218 4.2087 5.7410 5.2069 5.8111 5.4288 
NCCDDPC210.9959 0.6849 2.1405 1.3386 3.3888 2.0524 4.5487 2.8185 
DCCEDP214.3029 4.2393 9.4781 9.286711.365711.199411.585211.4700 
NCCEDPC211.5356 1.2759 2.5990 2.1751 3.5005 2.9151 4.2534 3.5388 

针对 两 个 ADPP 值 取 最 大 值 , 得 到 ADPPwMAx， 实 验 结果 
见 表 8。 由 于 秘密 图 像 W 和 靖 值 工 不 变 ， 所 以 最 大 平均 干扰 
值 MAD 仍然 见 表 4。 综 合 ADPPwAx、BER、MAD 、 系 数 入 ， 
使 用 式 (14) 计 算得 到 IDHVC, 实验 结果 见 表 9, 其 中 取 和 =3。 
从 表 9 的 结果 上 看 出 ， 针 对 彩色 半 色 调 可 视 加 密 算法 : 

a) 针对 彩色 误差 扩散 半 色 调 图 像 ，NCCEDP2 算 法 的 性 
能 明显 高 于 DCCEDDC2 算 法 ; 

b) 针对 彩色 点 扩散 半 色 调 图 像 ，NCCDDP2 算 法 的 性 能 
明显 高 于 DCCDDE 算 法 ，ej) 针对 彩色 半 色 调 图 像 ， 
NCCEDC2 在 所 有 算法 中 ， 有 具有 最 好 的 性 能 。 

以 上 结论 和 文献 [22] 的 结论 一 致 ， 由 于 NCCEDP2 和 
NCCDDD2 算 法 ， 不 仅 BER 低 于 DCCEDP223 和 DCCDDP0， 
而 且 ADPP 也 明显 较 小 ， 所 以 NCCEDP3 和 NCCDDC3 算 法 
的 综合 干扰 值 IDHVC 明显 优 于 DCCEDP23 和 DCCDDP0。 


体 对 比 : a) 文献 [22] 采 用 CDR 和 ADPP 评价 算法 性 能 , 但 是 
没有 采用 综合 评价 ; b) 本 文 与 文献 [26] 均 采用 综合 评价 算法 ， 
需要 比较 两 者 的 运算 量 ; c) 本 文 算法 用 提取 秘密 图 像 的 错误 
率 BER 作为 Dv， 文 献 [26] 也 可 采用 BER 作为 Dw，Dw 运算 
量 方面 两 者 相同 ; d) 本 文选 择 ADPP 作为 Dn, 而 文献 [26] 以 
HPSNR 作为 Di, 本 算法 与 文献 [26] 算 法 的 对 比 , 重点 是 进行 
ADPP 和 HPSNR 的 运算 量 并 进行 对 比 。 以 灰 度 半 色 调 图 像 
为 例 ，ADPP 计算 见 式 (12)， 而 HPSNR 计算 采用 式 (15)。 
WxH 

DD em m ta) x DP (15) 
表 10 本 文 算法 与 已 有 算法 对 比 


Tab. 10 Comparison between the proposed method and 


图 


长 


HPSNR =10log 


previous methods 


评价 算法 
ge ek 文献 [22] 文献 [26] 
评价 参数 本 文 算法 。 
评价 算法 评价 算法 
BER+ADPP 
CDR+ADPP BER+HPSNR 
是 否 进行 综合 评价 (+) 是 (-) 否 (+) 是 
和 Tx7xWx 
加 法 数量 WxH WxH 二 
减法 数量 0 0 WxH 
h 
7x7xWxH+ 
WxH 
除法 数量 1 1 1 
对 数 运 算 0 0 1 


表 10 中 ， 针 对 Dn 部 分 的 运算 量 进行 对 比 ， 其 中 W、H 
为 图 像 的 宽 高 ， 本 文 算法 Dn 部 分 运算 量 见 第 3 列 ; 文献 [26] 
算法 由 于 需要 采用 专用 滤波 器 (7x7) 对 每 个 像素 点 进行 滤波 ， 
得 到 估计 图 像 ， 再 与 原 图 计算 PSNR， 计 算 过 程 明显 复杂 ， 
涉及 运算 量 见 表 10 第 5 列 。 通 过 表 10 可 看 出 ， 本 文 算法 与 
已 有 的 综合 评价 算法 相 比 ， 在 运算 量 方面 具有 明显 的 优势 。 


4 ”结束 语 


本 文 提出 一 种 半 色 调 可 视 加 密 算 法 的 综合 评价 算法 。 首 
先 计算 提取 秘密 图 像 的 错误 率 (BER)， 然 后 计算 信息 隐藏 造 
成 的 平均 每 像素 干扰 值 (ADPP), 采用 秘密 图 像 和 闵 值 计算 最 
大 平均 干扰 值 (MAD)， 将 ADPP 和 BER 结合 MAD 和 系数 入 
综合 计算 , 得 到 半 色 调 可 视 加 密 算法 的 综合 干扰 值 IDHVC)， 


IT 


录用 定稿 


综合 干扰 值 越 小 ， 算 法 性 能 越 好 。 本 文 算法 与 已 有 的 综合 评 
价 算法 相 比 ,在 运算 量 方面 具有 明显 的 优势 ,通过 实验 验证 ， 
IDHVC 可 以 综合 反映 HVC 算法 对 载体 图 像 的 干扰 和 提取 秘 
密 图 像 的 错误 率 ， 该 算法 可 用 于 评价 灰 度 和 彩色 半 色 调 可 视 
加 密 算法 。 

通过 IDHVC 比较 , 算法 间 差 距 有 时 没有 单纯 看 CDR 时 
那么 明显 ， 这 样 的 性 能 比较 更 为 客观 ， 实 际 算法 实现 中 ， 不 
能 一 味 提高 CDR 或 降低 BER， 还 要 综合 考虑 对 载体 图 像 的 
F 扰 值 。 信 息 隐 藏 中 ， 降 低 对 载体 图 像 的 干扰 ， 也 是 改进 算 
法 的 一 个 方向 。 
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